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1. Describe your invention, stating the problem solved (if appropriate), and indicating the advantages 
of using the invention. 

As an enabling technology, Web services have been adopted to represent services accessible over 
the Internet and to communicate with other such services in a standard way. The emergence of Web 
services expedites the next evolution of dynamic e-business. Web services are reusable Web 
components with standard interfaces described in Web Services Description Language (WSDL) 
[http://www.w3.org/TR/wsdi] and can be accessed by universal clients such as wireless devices, web 
clients and other application clients over the Internet. 

Web services can be published to a UDDI registry, public or private, or service description documents 
like xml-based WS-lnspection (or WSIL for short) documents. WSIL is the means used in the 
description of a preferred embodiment to specify and describe a service and related access 
specification means, including references or aggregation of references thereof. However, it would be 
clear to those skilled in the art of web-based software development that alternative means to WSIL for 
describing services and the access specification would be easily utilizabfe and applicable with the 



method and apparatus in this invention. The design of UDDI enables publishing as well as search of 
trading partners' businesses and their Web services to specified categories. UDDi registry is a central 
place to store such information and locations about Web services. There are two types of UDDI 
registries, i.e. private and public registries. For an application developer, he or she can publish the 
Web services to public UDDI registries operated by IBM, Microsoft, HP, or SAP. But if the Web 
services are private or confidential in nature, the best way is to publish them to private UDDI 
registries. On the other hand, for testing purpose or small-scale integration, publishing Web services 
to service description documents like WS-lnspection documents would be the easiest since WSIL 
enables Web services discovery, deployment and invocation without the need for a UDDI registry. 
According to the WS-lnspection site at http://www- 

106.ibm.com/developerworks/webservices/library/ws-wsilspec.html: "A WS-lnspection document 
provides a means for aggregating references to pre-existing service description documents which 
have been authored in any number of formats. These inspection documents are then made available 
at the point-of-offering for the service as well as through references which may be placed within a 
content medium such as HTML." For example, a URL convention to locate WSILs may be as follows: 
http://www.myorg-wsd.com/inspection.wsil). Furthermore, the UDDi registries and the WSILs are 
tightly associated by a WS-lnspection data tag "wsiluddi"; in a WSIL, a reference pointer is used to 
connect to a business or service published in a UDDI registry. 

WSIL or future equivalent service specification means are attractive to an extending business user 
community as they do not require the rigor and complexity of setting up and maintaining a fully 
operational business registry such as a UDDI. Hence, more users are experimenting using WSIL as a 
convenient registry for their Web services. What is simply required is the access from the users web 
sites to published web services and gathering the web service links into one service description 
document at a default location, for example, http://www.xmethods.net/inspection.wsiI. Therefore, 
exploring appropriate business applications published as Web services in the Service description 
documents is a critical issue. As mentioned before, Service description documents are collections of 
pointers to other documents that list web services available on a web site. Service description 
documents can point to other Service description documents, a UDDI business or service entry, and 
WSDL documents. Once you've found the service you want at a site, you can import the WSDL 
document to generate a Web Services invocation client proxy for consuming those Web Services. 

One typical WSIL based Web Services discovery application scenario is Design Collaboration. 
Service description documents provide an easy and convenient way to allow design partners and 
supply chain companies to publish their services on the Web. Design Collaboration requires effective 
and efficient service discovery mechanism for design team building and design service outsourcing to 
work together to create innovative, profitable products that meet narrow market windows. The Design 
Collaboration solutions enables companies to bring a product development team up in a matter of 
hours and leverage intellectual capital by assigning the best talent to each decision throughout the 
product development process. It could be used to establish an effective team-working environment. It 
can help customers bring the right product to market faster at the right cost. Please see examples of 
a service description document chain exploration for Design Collaboration scenario in section "2.0.A 
Design Collaboration Scenario". 

So search for such applications should be effective in terms of time and uniformed in terms of 
interfaces. 

Currently, there are manual, iterative search process exists. An example of such a process is shown 
as follows [Source: Web Services Explorer from Borland, 
http;//fnfo.borland.com/techpubs/jbuilder/jbuilder7/websvcs/uddi.html]: 

1) . Specify the location of the WSIL (e.g. http://www.xmethods.net/inspection.wsil) 

2) . Execute the search for the specified Service description document. 

3) . Display a list of links contained in the Service description document 



4). Manually select a link to display the details of the page for the contents, comprising Web services, 
other wsil links etc. 

To obtain all the Web services referenced by the links, i.e. to find by service name or business name, 
one needs to repeat step 3), step 4) and gather services by name manually. 

The manual search process shortcomings can be summarized as below: 

1) . No automated or programmable process for batch search of multiple linked Service description 
documents 

2) , No efficient way for deep exploration of linked service description documents; the manual link 
execution of real-time search is time-consuming. 

3) . No capability to aggregate services found when traversing linked service description documents 

4) . No uniformed discovery mechanism for aggregating search results from multiple data sources, 
e.g. UDDI registries and service description documents like WSIL documents 

In this present disclosure, we propose a method and apparatus of Dynamic Web Service Exploration 
of service description document chains to address the above challenging issues. 



2. How does the invention solve the problem or achieve an advantage, (a description of "the 
invention", including figures inline as appropriate)? 

This invention includes a method and apparatus of Dynamic Service Discovery from Web Service 
Representation Chains with automatic change detection of the chain, result aggregation and caching 
capability. The invention solves the above mentioned business problem and enable businesses to 
easily retrieve up-to-date Web services linked and nested multi-level deep in the service description 
documents. 

To solve problems 1) and 2), this invention provides mechanism to automatically search linked and 
nested service description documents for Web services, aggregates the services found in each 
document, and returns them to the requester program, thus automating the manual, time-consuming 
process and providing real-time feed back. This is important because the Web service descriptions in 
those documents can change frequently as new Web services get published and old ones get 
removed. The ability to dynamically re-explore the linked and nested service description documents 
for updated list of Web services is extremely valuable to businesses requiring access to web services. 
This invention provides a solution to automate that task and manage the repetitive elements of the 
task while rendering the service exploration aspect for efficient through pre-fetched linked calculation 
and reference aggregation and caching methods. 

To solve problems 3), this invention provides mechanism to aggregates the services found in each 
document, grouping them per document, and returns all Web services found altogether to the 
requester all at once. In addition, this invention provides uniformed discovery mechanism for 
aggregating search results from multiple data sources, e.g. UDDI registries and service description 
documents like WSIL documents, which solves problem 4). 

The rest of this document will describe in details the architecture and the embodiment that provides 
the solutions to the business problems stated above. 



An architecture diagram of the Service Description Document Exploration Engine is shown in Figure 
1, 




Figure 1. Service description document chain Exploration Architecture Diagram 



Main Components: 



The following describe the main components that process the service description 
documents containing Web services descriptions and WSIL is used an example of such a 
service description document. 
The main components in the architecture are as follows: 

Service Description Document Exploration Engine - key component that provides the 
mechanism for automatic, deep exploration of service description documents linked together. 
See Figure 3 for details of the mechanism. 

Services Container - Store service cached information of each service description document 
chain and Web services in the chain, to be used by the Chain Change Detection mechanism. 
At minimum, the service name and the sources (e.g. the WSIL signature) will be captured for 
each service in the appropriate Service Container. See further details in the section of 
"Service Container" below. 

Chain Change Detection - A novel caching technology, which automatically detects changes 
in the Service description documents using attributes such as creation time, size, and other 
signatures of a Service description document by checking the Service description document 
chains on a time-initiated basis against the contents cached in the Service Container. 1.O.B. 
Chain Change Detection" for further details. 

Categorized the Service description document chains for related Web services grouped and 
linked via one entry Service description document 

Control parameters - initial setup data for the Service Description Document Exploration 
Engine , and some of the sample data are: 

Maximum depth or level to traverse - configurable granularity, i.e. the Service 

Description Document Exploration Engine will explore in a depth-first fashion for a given 

link before the peer links are explored. 

Caching mechanism - turned on or off 



Chain Change Detection - configurable granularity, see section "1.O.B. Chain Change 
Detection" below for details. 

Target data source - 1) default to be cached data in Service Container, or 2) the known 
Service description document chains 
Display data level - short v.s. long description 

Key Mechanisms : 

The following key mechanisms and ideas are used to enhance the existing WSIL search capability: 

Categorization and Service description document chain creation: categorize Service 
description documents into human friendly categories, and create Service description 
document chain for each, i.e. travel, finance, car, food, clothing, etc. 
Novel Service description document chain exploration method: Search by service name or 
keywords, enabled by the categorization, of a Service description document chain that 
Service Description Document Exploration Engine explores. 

Caching technology for efficient Web Services discovery in a Service description document 
chain: 

The Caching technology is the Chain Change Detection mechanism proposed in this 
disclosure, As it detects changes in the Service description document chain, collects the set 
of changed Service description document links, which is returned to Service Description 
Document Exploration Engine . The Engine will only needs to re-explore the modified Service 
description documents and not the entire chains and refresh the contents of the Service 
Container accordingly. That is, if any Service description documents are added, changed, or 
removed, the corresponding service information in the Service Container will be updated by 
Service Description Document Exploration Engine . 

Configurable exploration mechanism for caching, searching and change detection at various 
granularity: The architecture can support the "Inspection" at different depth of WSIL links to 
traverse for each chain by specifying the maximum depth or level to traverse. The granularity 
is configurable. Meanwhile, the Caching mechanism is also configurable to be turned on or 
off, etc. Please see further details described in the section of "Control parameters" in the 
Main Components above. 

Result aggregation of multiple Service description document chains: (Covered by other 
patent application: METHOD AND STRUCTURE FOR FEDERATED WEB SERVICE 
DISCOVERY SEARCH OVER MULTIPLE REGISTRIES WITH RESULT AGGREGATION): A 
Web services result set can be obtained by traversing one Service description document 
chain. The Service description document chain Exploration Mechanism described in this 
disclosure can further aggregate multiple result sets obtained by traversing multiple Service 
description document chains and return all of them as one result. See a sample of such 
request in Listing 8. 

Result aggregation of multiple data sources: The Service description document chain 
Exploration Mechanism described in this disclosure can further aggregate multiple data 
sources, i.e. UDDI Registries and Service description documents, and present the one 
aggregated final result. See a sample request in Listing 9, and the aggregated result in Figure 
9, which shows the advanced Web Services discovery framework, which integrates WSIL 
Explorer with UDDI exploring engine. 

In operation mode, the detailed flow of Service description document chain Exploration is described 
as follows: 

(1). 1A - Client requester issues API requests to invoke Service Description Document Exploration 
Engine . 

1 B - Client requester uses Web Browser to interact with the search portal, which in terms invokes 
Service Description Document Exploration Engine . 



(2) , Service Description Document Exploration Engine invokes Chain Change Detection to obtain 
changed Service description documents. 

(2A*). When configured as time-initiated mode, Chain Change Detection is a background task that 
periodically checks the Service description document chain, compares the information in the Service 
description document chain against what's stored in the Services Container, and collects a set of 
changed WSILs. When invoked, it returns the set of changed Service description documents to caller. 
Chain Change Detection can also accepting request at a on-demand basis to detect changes of a 
Service description document chain or chains. 

(3) Chain Change Detection returns the changed set, if any, to Service Description Document 
Exploration Engine 

(4A). if there are changed Service description documents, Service Description Document Exploration 
Engine re-explore changed Service description documents . 

(4B). Service Description Document Exploration Engine updates Services Container with new 
information about service and WSILs. 

The implementation flow corresponding to this system shown in Figure 1 is illustrated in Figure 2. 
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Figure 3. WSIL Explorer explores Service description document chains and update Service 
Container Flow 



Patent enforcement/detectable features: 

To summarize, several patent detectable features that have described prior in the architecture 
diagram: 

1 . Control parameters to control the operation of Service Description Document Exploration Engine 
(e.g. level number=0,f , M, or unlimited; ) 

2. Caching content detection (e.g. Service information and corresponding WSIL info like URL, basic 
description, etc) 

3. Multiple source detection from Search query (if multiple service description documents are 
specified) 

4. Multiple source detection from Search result (result aggregation) 

We will describe the details of the above key ideas in the following parts. 
1.0. A. Service Container 

The Service Container component consists of the foliowing two parts: 

Cached information about services in each Service description document chain and Service 
description document chain itself 

Utilities accepting requests from external components, such as Chain Change Detection and 
Service Description Document Exploration Engine , to maintain the cached content, i.e. add, 
remove, and update, etc. 

For each Service description document chain, maintain the following information: 

Category name -The name that describe the category all services within this Service description 
document chain belong to in a human friendly term, i.e. travel, fiance, car, food, clothing, etc. 



For each Service description document linked in the chain, store the Metadata, and a sample of 
the metadata are: 

Creation time, 

document size, 

URL or WSIL location, 

and other signatures of a Service description document, etc. 
For each service found in the Service description document chain, cache the following 
information: 

Service description document name/URL, 

Service name, 

Abstract, 

WSDL location. 

Description for the category - Index will be built based on the service abstract and service name 
to create additional Metadata and keywords to facilitate search. 



Service Container Architecture 




Note. 



Figure 4. Service Container Architecture 
1.0.B, Chain Change Detection 

Chain Change Detection enables configuration of different granularity for different conditions: 
Condition to stop checking for changes: 
Immediately return at the first change, 

Search entire Service description document chain after detecting a change 
Condition for activating Chain Change Detection 

Time-initiated checking - configurable interval of time that the Chain Change Detection 
process will be kicked off, which can be configured as the default behavior as well. 
On-demand basis - Chain Change Detection also accept request from Service Description 
Document Exploration Engine to detect changes of a specific Service description document 
chain or chains at runtime before exploring the chain or chains 



Figure 5 shows the Chain Change Detection process flow. 
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Chain Change Detection process flow 

Figure 5. Chain Change Detection Process 



2.0. Exploration of Service description document chains 

Service Description Document Exploration Engine provides a mechanism to search services in the 
WSlL-chain documents using the root WSIL, e.g. inspection.wsil shown in (listing 1), which contain 
links to multiple WSILs, i.e. moreservices.wsil (listing 2), which links to yet another WSIL 
anotherservices.wsil (listing 3) and shipping.wsil (listing 4) . An example Service description 
document chain is shown in Figure 3. 




Figure 6. Example Service description document chain 



Listing 1. Inspection.wsil 



<?xml version="1.0" 7> 

i 3 <m i ■, . ii 1 schemas.xt 1/HI 

xm!ns:unknown="http://tempuri.org/tioknown/"> 

- <service> 

<abstract xml:lang="cn-US">A service with two descriptions that contain relative URLs</abstract> 
<namexnil:lang="en-l;S">StockQuoteService</name> 

description referencedNamespace="http://schemas.xmlsoap.org/wsdl/" location="stockquote.wsdI" i> 

- description refercncedNamespacc="http://tempuri.org/unknown7" location="service-description.unknown"> 
<abshact>This is an example of an unknown extension element</abstraet> 
<unknown:sen'ice-description typc="unknown" i> 

</description> 
</service> 

- <linkieferencedNamespace="http://schemas.xnilsoap.org/ws/2001/10/inspection/" location="moreservices.wsil"> 
<abstract>Linkto another Service description document</abstract> 

</link> 

- <link referencedNamespace="http://schemas.xmlsoap.org/ws/2001/10/inspection/" iocation="shipping.wsil"> 
<abstract>Link to test Service description document</abstract> 

</Vmk> 
<;'inspec!ion> 

Listing 2. Moreservices.wsil 

<?xm!version="1.0"?> 

- inspection xm!ns-'http://scliemas.xm!soap.org/ws/200l/I0/iiispection/" xmIns:wsi)wsd!="http://schemas.xmlsoap.orgAvs/2001/10/inspdction/wsdl/"> 

<abstract xmI:lang="en-US"> Another WSDL service description</abstract> 
<name xml:!ang="en-US">AddressBookService</name> 

<description referencedNamespace="http://schemas.xmlsoap.org/wsdl/" Iocation="addressbook.wsdI" l> 

</service> 

- <link referencedNamespace="http://schemas.xmlsoap.org/wsy2001/10/inspection/" location="anotherservices.wsil"> 
<abstract>Link to one more Service description document</absiract> 

</1ink> 
</inspection> 

Listing 3. Anotherservices.wsil 

<?xml vcrsion="1.0"?> 

i I 1 i s 1 i t I ui i ' \ it T inspection./wsdV"> 

- <service> 

<abstract xml:lang="en-US"> Another WSDL service description</abstracl> 
<name xml:lang="en-US">HelloService</name> 

description referencedNamespace="http://schemas.xmlsoap.org/wsdl/" location="hello.wsdl" /> 

</service> 

</inspection> 



Listing 4. Shipping.wsil 



i 



<?xml version- '1.0" ?> 

inspection xm!ns="Iittp://sc!te!rms.xmlsoap.orgAvs/2001/10/inspcction/" xm!ns:wsilwsdl= , 'hrtp://scbcmas.xmlsoap.org/ws.'2001/l0/inspectioii/rtsdi /"> 

<abstract xm!:iang="en-US">Another WSDL service description</abstract> 
<name .xm]:lang="eii-US">ShippingService</name> 

description referei http://schemas.xmIsoap.org/wsdl/" !oeatton="shipping.wsdI" > 

</'serviee> 
</inspection> 



2.O.A. WSIL Exploration for Design Collaboration Scenario 

As mentioned before, the Design Collaboration solutions enables companies to bring a product 
development team up in a matter of hours and could be used to establish an effective team-working 
environment within the enterprise as well as across the enterprise. 

In the following Design Collaboration Scenario, five Service description documents form an Service 
description document chain enabling rapid integration. Service Description Document Exploration 
Engine provides a mechanism to search services in the WSIL-chain documents using the root WSIL, 
e.g. ThinkPadlnspection.wsil, which contain links to multiple WSILs, i.e. asicChip.wsil and 
PC_CAD.wsil, which links to two more WSILs, i.e. ThinkPadCover.wsil and ThinkPadKeyboard.wsil. 
An example Service description document chain is shown in Figure 3. 
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Figure 6.1 Example Service description document chain for Design Collaboration 



2.1. WSIL Explorer APIs 

Java APIs are provided for client to obtain a list of Web services from multiple Service description 
document chains. A sample of the APIs are as follows, and they take different input, i.e. WSIL URL, 
WSILDocument, and wsilFileName: 

public Vector findServiceByURL_Vector(String inputWSILUrl) ; 
public String findServiceByURL(String inputWSILUrl) ; 

public Vector findServiceByWSIL_Vector{String inputWSILUrl, WSILDocument wsildoc) ; 
public String findServiceByWSIL{String inputWSILUrl, WSILDocument wsildoc) ; 
public String findServiceByRleName(String wsilFileName) ; 
public Vector findServiceByFileName_Vector(String wsilFileName) ; 



Listing 5. Sample WSIL Explorer APIs 



In Listing 6, the initial Service description document URL is 

"http://wsbi1.watson.ibm.com/be4ws/wsil/inspection.wsil", and it shows an example output after 
traversing a Service description document chain of four Service description documents and finding a 
total of four services, displayed in three separate fields, i.e. abstract, name and location. 



wsilurl=http://wsbi1 .watson.ibm.com/be4ws/wsil/inspection.wsil 

input wsilurl=http://wsbi1 . watson.ibm.com/be4ws/wsil/moreservices.wsil 

input wsilurl=http://wsbi1. watson.ibm.com/be4ws/wsil/anotherservices.wsil 

input wsilurl=http://wsbi1 .watson.ibm.com/be4ws/wsil/shipping.wsil 

getServiceDetails::size of servicesDetails=4 

[0]: 

abstracts service with two descriptions that contain relative URLs 

name:StockQuoteService 

!ocation=stockquote.wsdl 

[1]: 

abstractAnother WSDL service description 
name:AddressBookService 

[2J: 

abstractAnother WSDL service description 

namerHelloService 

location=he!lo.wsdi 

[3]: 

abstractAnother WSDL service description 

name:ShippingService 

location=shipping.wsdl 

Listing 6. Web Services returned in a Vector 

In Listing 7, it shows an example output after traversing the same Service description document chain 
of four Service description documents with a total of four services found, displayed in Service 
description document format for the same three separate fields, i.e. abstract, name and location, for 
each service. 



<?xmi version="1.0"?> 

<inspectionxmlns="http://sohemas.xm!soap.org/ws/2001/10/inspecJion/" 

xmlns:wsilwsdl="http://schemas.xm lsoap.org/ws/2001/10/inspection/wsdl/ 
xmins:unknown="http://tempuri.org/unknown/"> 

<serviee> 

<abstract>A service with two descriptions that contain relative URLs</abstract> 
<name xm!:lang="en-US">StockQuoteService</name> 

<descriptionreferencedNamespace="http://schemas.xmlsoap.org/wsdl/" location="stockquote.wsdl"/> 
</service> 
<service> 

<abstract>Another WSDL service description</abstract> 
<name xml:lang="en-US">AddressBookService</name> 

<description referencedNamespace="http://schemas.xmlsoap.org/wsd!/" Iocation="addressbook.wsd!7> 
</service> 

<abstract>Another WSDL service description</abstract> 
<namexml:lang="en-US">HeiioService</name> 

description referencedNamespace="http://schemas.xmlsoap.org/wsdi/" location="helio.wsdl"/> 
</service> 
<service> 

<abstract>Another WSDL service description</abstract> 
<namexml:lang="en-US">ShippingService</name> 

<descriptionreferencedNamespace="http://schemas.xmlsoap.org/wsdl/" location="shipping.wsdl"/> 
</service> 
</inspection> 

Listing 7. Web Services returned in a Service description document 
2.2. Example Embodiment: WSIL Exploration Portal 

In this example embodiment, we provide a sample portal to search services in a given Service 
description document chain or WSIL chain using the Service Description Document Exploration 
Engine . 

In this example, a Service description document chain with the same set of four Service description 
documents discussed in section "Exploration of Service description document chains" is used in 
the portal demonstration. 

In Figure 7, the root Service description document of the Service description document chain, i.e. 
inspection.wsil, is specified, and the 'Explore' button is selected. The output is shown in Figure 8 with 
a total of four services found after traversing the chain. 




WSIL Exploration Too! 

IBM WSIL Exploration tool is an XML-based WSIL exploring engine that can 
walk throught the wsil file find out all the wsdl files as far as many levels.This tool 
also provide the capability to search the service from the file. 
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Figure 7. WSIL Exploration Tool Interface 




Figure 9 shows a screen when the 'Find' button of Figure 8 is selected to search for service names, 
and in this case, the search criteria is 'ServiceName' selected via the dropdown box. In the text area, 



the service name starting with 'Address' is entered. Figure 10 shows the result of a service named 
'AddressBookService' is found and displayed in the output. 
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Figure 9. Specify Search Criteria (e.g. Find By Service Name) 
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Figure 10. Aggregated Search Result from Service description document chain 



2.3 Search Result Aggregation from Multiple Service description document chains 



As mentioned before, the WSIL exploration mechanism described in this disclosure is capable of 
aggregate results from multiple Service description document chains as illustrated by the 'Explore' 
function of the WSIL exploration portal. That is, the Service Description Document Exploration 
Engine can iterative!;/ explore multiple Service description document chains and the aggregate the 
results together for display all at once. 

In Listing 8, it shows an XML script that describes two queries for two different Service description 
document chains with one root Service description document being inspection .wsil and the other 
being inspection2.wsil. 

Listing 8. Search Script for Multiple Service description document chains 

<?xml version="1.0"?> 

<Search> 

<Query> 

<wsilUri>inspection1.wsi!</wsilUrl> 

<wsilCriteria>adressbook</wsilCriteria> 
</Query> 
<Query> 

<wsiIUrl>inspection2.wsil</wsilUrl> 

<wsilCriteria>stock</wsilCriteria> 
</Query> 

<AggOperator>OR</AggOperator> 
</Search> 



2.4 Service description document chain Creation 
Manual Creation 

- Manually search Internet or Intranet to get a list of WSIL files (e.g. categorize them and link to them 
in the first WSIL file) 

Automatic Creation/Updating 

- Use existing Web search engine APIs (e.g. Google Web Services Interfaces or regular CGI APIs) to 
find WSIL files published on the WWW (Only few WSIL files on the Web now, maybe the number will 
grow in the future). 

- And then categorize them and automatically link to them in the first WSIL file. 
Figure 1 1 illustrates the Service description document chain creation process. 




Figure 11, Service description document chain Creation Process 

2.5 WSIL Explorer based Web Services Integration Framework 

The advanced Web Services Discovery Framework (WSDF) deals with the above-mentioned 
problems and limitations in UDDI search head-on. The framework provides an easy to use 
mechanism, XML-based script, that shields the application developers from complex Java 
programming using either WSIL4J or UDDI4J as well as provides capabilities to union and 
intersection of multiple search quires from one or more UDDi registries. 

The Framework is designed to meet the following objectives: 

Using uniformed interfaces such as Java interface and Web services interfaces to expose the 
advanced Web services discovery engine 

Simplifying the application developer's work via the use of the XML-based search script 
Hiding the complexity of UDDI search client and WSIL search client 
Performing result aggregation from one or multiple data sources (e.g. UDDI registries and 
Service description documents) 

Acting as an advanced search portal on an application server 
It is authors' belief that the script based search agent can play an important role in simplifying the 
application developers' job in developing Web browser-based clients or e-business applications for 
Web services discovery. The advanced Web Services Discovery Framework (WSDF) with the search 
agent can look like what is shown in Figure 12. The advanced Web services search agent can be 
accessible by either a regular application client or by a Web browser. 




Figure 12. Agent-based advanced Web services discovery 

The Web services search agent will implement sophisticated result aggregation mechanism and 
communicates with multiple UDDI registries and WS-lnspection documents. When a service 
requester looks for a Web service, the search agent can respond with one or all of the three basic 
data types, businessEntity, businessService, and ServiceType (a.k.a. Technical Model, or t-Model) 
retrieved from UDDI registries. The example aggregation includes but not limited to operations of 
intersection, union and script-based logic to operate on the responses from multiple sources. The 
final response to the search requester maybe a new XML format or an existing XML format such as 
WSIL, which can emerge as a player in representing the aggregated search results. In the mean time, 
the Web services search agent needs to automatically invoke a set of Web services to obtain the 
actual results or just to explore the Web services capabilities. The Search Agent could be deployed 
on a separate machine from UDDI registries or Service description documents or deployed on the 
same machine as the UDDI Registries or Service description documents reside. 

Listing 9 shows an example search script that search for one UDDI registry and one Service 
description document chain. The aggregated search result is shown in Figure 13. That is, the first two 
services are come from UDDI Registry; and the last service is come from Service description 
document chain. 



Listing 9. Search Script for One UDDI registry and One Service description document chain 



<?xm! version="1 .0"?> 

<Search> 

<Query> 

<Source>Microsoft Public UDDIV2</Source> 

<SourceURL>http://uddi.rte.microsoft,com/inquire</SourceURL> 

<ServioeName>UDDi</ServioeName> 

<BusinessName>Microsoft</BusinessName> 

<FindBy>Service</FindBy> 

</Query> 

<Query> 

<wsilUrl>inspection.wsil</wsilUri> 

<wsiiCriteria>stock</wsilCriteria> 
</Query> 

<AggOperator>OR</AggOperator> 
</Search> 
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Figure 13. Aggregated Search Result from UDDI Registry and Service description document 
chain 



EXHIBIT 2 



Route 100 
Somen, NY 10589 



July 15, 2003 



VIA OVERNIGHT 



Ryan, Mason & Lewis, LLP 
90 Forest Avenue 
Locust Valley, NY 11560 
Attn: William E. Lewis 




RECEIVED 
WITH THANKS 
RYAN, MASON & LEWIS, UP 



Re: Patent Application for Disclosure entitled "Method and Apparatus of Dynamic Services 
Discovery From Web Services Representation Chain" 
Disclosure No.: SOM8-2002-0021 
Docket No.: SOM920030003US1 



Dear Bill, 



Enclosed are copies of the above-referenced disclosure, overview presentation, written 
embodiment and drawings. We will send you a soft copy of the embodiment via e-mail. Please 
refer to the docket number in all correspondence. 

Please prepare and file a patent application no later than September 18, 2003. The inventor you 
should work is John Sayah, who can be reached at 914-784-7040. 

We may be sending you another related disclosure in the next couple of weeks. 




ivid M. Shofi 



DMS/lbd 
Enclosure 

Cc: John Sayah w/o enclosure 



EXHIBIT 3 



Page 1 of 1 



William E. Lewis 



From: "Lorraine Danas" <ldanas@us.ibm.com> 

To: <wel@rml-law.com> 

Sent: Thursday, July 31, 2003 2:18 PM 

Attach: WSIL-Patent Application v3.doc; WSIL- Patent Figures.ppt 

Subject: Re: SOM8-2002-0021 "Dynamic Services Discovery from XML-based ..." - Disclosure with Figures 
removed (SOM9-2003-0003US1) 



Bill, lets make this easy - disregard the other attachments I sent for this file and use these. This is the last note 
we received from John Sayah. 



Lorraine Danas, Assistant to: 

Sandy Rankin, Director, SWG Integration 

Marc D. Schechter, Division Counsel, IPLaw SWG 

PHONE: 8/826-1173/(914)766-1173 

FAX: T/L -826-8130 / (914) 766-8130 

LEGAL FAX: T/L - 826-8160 / (914) 766-8160 

Maildrop: 1 140 / Building 1 , Somers 

Internet ID: ldanas@us.ibm.com 

- — Forwarded by Lorraine Danas/Somers/IBM on 07/31/2003 02:14 PM 

John Sayah 

To: Tian Chao/Watson/IBM@ISMUS 
07/14/2003 12:16 cc . Dav|d S hofi/Somers/IBM@IBMUS, Liang-Jie Zhang/Watson/IBM@IBMUS, Lorraine Danas/Somers/IBM@IBMUS 
PM From: John Sayah/Watson/IBM@!BMUS 

Subject: Re: *!BM Confidential: SOM8-2002-0021 "Dynamic Services Discovery from XML-based ..." - Disclosure with 
Figures removedUnk 



David, these are the updates you asked for 



and the related figures 



john_sayah@us.ibm.com 

Tel: (914) 784-7040, T/L: 863-7040 



7/31/2003 



EXHIBIT 4 



From: William E. Lewis [mailto:wel@rml-law.com] 

Sent: Wednesday, October 01, 2003 6:24 PM 

To: zhanglj@us.ibm.com 

Cc: john_sayah@us.ibm.com 

Subject: Fw: Status of SOM920030004US1 

Hi LJ/John: 

Please find attached a first draft of the above-referenced application. The file should be zipped with the same 

password we used for the last application. Please confirm successful receipt. 

Regards, 

Bill 

----- Original Message 



From: Wiltam E.Lewis . — - ^ V,';..:.v ^ ■ V' ^ ,, V 



To: zhanqiifSus ihn corn 
Cc: iohn savah@us.ibm.com 
Sent: Tuesday, September 30, 2003 3:29 PM 
Subject: Fw: Status of SOM920030004US1 

Hi LJ/John: 

Just an update. I am still diligently working through the web services representation chain draft. Your write-up is 

excellent, however, it just takes me some time to conform it into my application format, and to edit it to be fully 

consistent with the figures (including reference numerals, terminology, etc.). I think I should have this one for you 

to look at by late tomorrow. While you are looking at this one, I will move on to the product life cycle case. Thanks 

again for your assistance and please do not hesitate to contact me if you have any questions. 

Regards, 

Bill 



William E. Lewis 
Ryan, Mason & Lewis, LLP 
90 Forest Avenue 
Locust Valley, New York 1 1560 
Telephone: 516-759-2946 
Fax: 516-759-9512 
E-mail: wel(g,rml-law.com 




CONFIDENTIALITY NOTICE 

This message may contain legally privileged and/or confidential information intended only for the recipient(s) 
identified above. If you are not an intended recipient, you are hereby notified that any dissemination, distribution, 
copying or other use of any portion of this message, including any attachments, is strictly prohibited. If you have 
received this message in error, please immediately notify the sender by telephone or reply e-mail and delete this 
message. Thank you. 



— Original Message 

From: William E. Lewis ' 5/f .■ . ■^-■■>f J^':?:^;*. 
To: . j-Jie Zhang 
Cc: John Sayah 

Sent: Friday, September 26, 2003 5:45 PM 
Subject: Re: Status of SOM920030004US1 



I am currently working on the draft of the web services representation chain case. After filing the hyperchain case, 
one other IBM case unexpectedly came up that needed immediate drafting and filing this week (due to an absolute 
bar date). However, I have now turned back to the web services representation chain case and should have a draft to 




Hi LJ/John: 



you by early next week. I should also be able to move right to the product life cycle case. Thanks again for all your 

assistance. I will speak with you next week. Have a nice weekend. 

Regards, 

Bill 



William E. Lewis 

Ryan, Mason & Lewis, LLP 

90 Forest Avenue 

Locust Valley, New York 1 1560 

Telephone: 516-759-2946 

Fax:516-759-9512 

E-mail: wel@rml-law.com 



CONFIDENTIALITY NOTICE 

This message may contain legally privileged and/or confidential information intended only for the recipients) 
identified above. If you are not an intended recipient, you are hereby notified that any dissemination, distribution, 
copying or other use of any portion of this message, including any attachments, is strictly prohibited. If you have 
received this message in error, please immediately notify the sender by telephone or reply e-mail and delete this 
message. Thank you. 



EXHIBIT 5 



William E. Lewis 



From: William E. Lewis [wel@rml-law.com] 

Sent: Friday, October 03, 2003 6:14 PM 

To: Tian Chao 

Cc: Liang-Jie Zhang; John Sayah 

Subject: Re: Fw: Status of SOM920030004US1 - updated copy of disclosure 



To all: 

I have incorporated all comments into a revised draft and I am near completion of a draft claim set. I will send 

the full revised draft on Monday. Have a nice weekend. 

Regards, 

Bill 

Original Message 

From: "Tian Chao" <tian@us.ibm.com> 
To: <wel@rml-law.com> 

Cc: "Liang-Jie Zhang" <zhanglj@us.ibm.com>; "John Sayah" 

<john_sayah@us.ibm.com> 

Sent: Thursday, October 02, 2003 2:52 PM 

Subject: Re: Fw: Status of SOM920030004US1 - updated copy of disclosure 



> Hi Bill, 

> Thanks very much for the draft, and attached is the updated copy and 

> updated Figures (6 and 7), please take a look. 

> 

> Just a question, we noticed that some of the figures are not further 

> numbered, e.g Fig 6, 7, 12, 13 while Fig. 1 and 3 are. Are you planning to 

> number them or have you already done it but our copies do not have them? 

> (See attached file: SOM920030003USl_updated.zip) 

> Regards, 

> Tian 
> 

> e-Business Solutions and Autonomic Computing 

> IBM T.J. Watson Research Center 

> Phone: 914 945-2086, TL: 862, Fax 914 945-4527 

> Internet: tian@us.ibm.com 



> Liang-Jie Zhang 

> 10/01/2003 08:20 PM 



EXHIBIT 6 



William E. Lewis 



From: William E. Lewis [wel@rml-law.com] 

Sent: Monday, October 06, 2003 5:46 PM 

To: Tian Chao 

Cc: Liang-Jie Zhang; John Sayah 

Subject: Re: Fw: Status of SOM920030004US1 - updated copy of disclosure 



SOM920030003US1 



Please find attached a zipped file containing the revised application and figures. The password is the same as 

before. Please confirm successful receipt. 

Regards, 

Bill 



William E. Lewis 

Ryan, Mason & Lewis, LLP 

90 Forest Avenue 

Locust Valley, New York 1 1560 

Telephone: 516-759-2946 

Fax:516-759-9512 

E-mail: wel@rml-law.com 



CONFIDENTIALITY NOTICE 

This message may contain legally privileged and/or confidential information intended only for the recipient(s) 
identified above. If you are not an intended recipient, you are hereby notified that any dissemination, 
distribution, copying or other use of any portion of this message, including any attachments, is strictly 
prohibited. If you have received this message in error, please immediately notify the sender by telephone or 
reply e-mail and delete this message. Thank you. 



EXHIBIT 7 



William E. Lewis 



From: William E. Lewis [wel@rml-law.com] 

Sent: Wednesday, October 08, 2003 1 2:28 PM 

To: Tian Chao 

Cc: John Sayah; Liang-Jie Zhang 

Subject: Re: Fw: Status of SOM920030004US1 - updated copy of disclosure 



u 

SOM920030003US1 
-final.ZIP (59 ... _ „ 

To all: 

Attached is a final version of the application. The attached version incorporates your final comments and 
provides a completed Summary and Abstract section. Please let me know if you have any further comments. I 
will let you know when I receive Dave Shofi's approval. Also, please let me know about the availability of all 
inventors to execute the Declaration. 




EXHIBIT 8 



William E. Lewis 



From: William E. Lewis [wel@rml-law.com] 

Sent: Thursday, October 09, 2003 3:36 PM 

To: Tian Chao 

Cc: Henry Chang; Jen-Yao Chung; Qun Zhou; John Sayah; Liang-Jie Zhang 

Subject: Re: SOM920030004US1 - four inventors' personal info for the Declaration and Assignment 

documents 




1500-433.TWOATH 1500-433.ASM.tif 1500-433.DEC.tif 
.Of (60 KB) (69 KB) (111KB) 

To all: 

We just completed the documents (U.S. Declaration, U.S. Assignment, and Taiwanese Oath & Assignment), 

which I am attaching with this email. If one of you could print out the documents (single-sided) and have 

everyone sign and date them, I would greatly appreciate it. Once completely executed, if you could fax them 

back to me (and mail back the originals), I can go ahead and file the application with the faxed copies. If there 

are any changes needed in the documents, please call me for instructions. 

Regards, 

Bill 



